ایجاد خطوط سیر مکانی ساختار یافته بر اساس مدل توقف-حرکت به منظور غنی سازی معنایی

امروزه به واسطه توسعه فناوری، استفاده از سیستم های تعیین موقعیت افزایش چشمگیری داشته است. این ابزار داده های موقعیت را به صورت رشته ای از نقاط مکانی-زمانی به نام خط سیر تولید می کنند. در سال های اخیر تحقیقات مربوط به مدیریت داده های خط سیر، اغلب با تمرکز بر تکنیک های ذخیره سازی/بازیابی، مدلسازی، داده کاوی و کشف دانش از داده های خط سیر بوده است. این مطالعات عمدتاً بر جنبه های هندسی داده های خام تاکید داشته اند. با این حال، ما امروزه شاهد گسترش تقاضا در بخش های کاربردی مختلف از ردیابی کالا توسط کشتی های تجاری تا شیکه های اجتماعی، با فهم رفتار (الگوی) معنایی اشیاء در حال حرکت هستیم. الگوهای معنایی نه تنها شامل الگوهای هندسی هستند، بلکه دانش استخراج شده از داده های حرکت و اطلاعات مربوط به حوزه جغرافیایی و کاربردی را نیز شامل می شوند. فرآیند کشف دانش از داده های حرکت و غنی سازی معنایی خطوط سیر مکانی معمولاً شامل چند گام پردازش است تا داده های ورودی خام به اپیزودهای معنی دار تبدیل شوند. این مقاله، ضمن ارائه چارچوب محاسباتی خط سیر معنایی، به بررسی و پیاده سازی هر یک از مراحل برای آماده سازی داده ها به منظور کشف دانش و اضافه کردن معنا به داده ها می پردازد. در این کار، فرآیند پردازش داده ها در هر گام چکیده سازی به ترتیب با داده های خام پاکسازی شده، خط سیر مکانی-زمانی و خط سیر ساختاریافته مورد بررسی قرار گرفته است و الگوریتم های ارائه شده روی داده های واقعی خط سیر پیاده سازی و ارزیابی شده است.